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Abstract. We show that the yl-polynomial A„ of the 1-parametcr family of pretzel knots Kn = (—2, 3, 3 + 
2n) satisfies a linear recursion relation of order 4 with explieit constant coefficients and initial conditions. 
Our proof combines results of Tamura-Yokota and the second author. As a corollary, we show that the 
A-polynomial of Kn and the mirror of K—n are related by an explicit GL(2,Z) action. We leave open the 
question of whether or not this action lifts to the quantum level. 



1. Introduction 

1.1. The behavior of the A-polynomial under filling. In [CCG"'"94], the authors introduced the A- 
polynomial Aw of a hyperboUc 3-nianifold W with one cusp. It is a 2-variable polynomial which describes the 
dependence of the eigenvalues of a meridian and longitude under any representation of tti(W) into SL(2, C). 
The A-polynomial plays a key role in two problems: 

• the deformation of the hyperbolic structure of W, 

• the problem of exceptional (i.e., non-hyperbolic) fillings of ly. 

Knowledge of the A-polynomial (and often, of its Newton polygon) is translated directly into information 
about the above problems, and vice- versa. In particular, as demonstrated by Boycr and Zhang [BZOl], the 
Newton polygon is dual to the fundamental polygon of the Cullcr-Shalen scminorm [CGLS87] and, therefore, 
can be used to classify cyclic and finite exceptional surgeries. 

In [GarlO], the first author observed a pattern in the behavior of the A-polynomial (and its Newton 
polygon) of a 1-parameter family of 3-manifolds obtained by fillings of a 2-cusped manifold. To state the 
pattern, we need to introduce some notation. Let K — Q{xi, . . . ,Xr) denote the field of rational functions 
in r variables xi, . . . , Xr- 

Definition 1.1. We say that a sequence of rational functions i?„ G K (defined for all integers n) is holonomic 
if it satisfies a linear recursion with constant coefficients. In other words, there exists a natural number d 
and Ck (z K for k ~ 0, . . . ,d with c^cq 7^ such that for all integers n we have: 

d 

(1) CkRn+k = 

k=0 

Depending on the circumstances, one can restrict attention to sequences indexed by the natural numbers 
(rather than the integers). 

Consider a hyperbolic manifold W with two cusps Ci and C2. Let [jii^Xi) for i = 1,2 be pairs of 
meridian-longitude curves, and let Wn denote the result of — 1/n filling on C2. Let A„(A/i,ii) denote the 
A-polynomial of Wn with the meridian-longitude pair inherited from W . 

Theorem 1.1. [GarlO] With the above conventions, there exists a holonomic sequence Rn{Mi, Li) € 
Q{Mi, Li) such that for all but finitely many integers n, An{Mi, Li) divides the numerator of Rn{Mi,Li). 
In addition, a recursion for R„ can be computed explicitly via elimination, from an ideal triangulation ofW. 
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1.2. The Newton polytope of a holonomic sequence. Theorem 1.1 motivates us to study the Newton 
polytope of a holonomic sequence of Laurent polynomials. To state our result, we need some definitions. 
Recall that the Newton polytope of a Laurent polynomial in n variables xi , . . . , a;„ is the convex hull of the 
points whose coordinates are the exponents of its monomials. Recall that a quasi-polynomial is a function 
p : N — > Q of the form p{n) = J2k=o Ck{n)n^ where Cfc : N — > Q are periodic functions. When Cd ^ 0, we 
call d the degree of p(n). We will call quasi-polynomials of degree at most one (resp. two) quasi-linear (resp. 
quasi- quadratic). Quasi-polynomials appear in lattice point counting problems (see [Ehr62, CWIO]), in the 
Slope Conjecture in quantum topology (see [Garllb]), in enumerative combinatorics (sec [Garlla]) and also 
in the A-polynomial of filling families of 3-manifolds (see [GarlO]). 

Definition 1.2. We say that a sequence Nn of polytopes is linear (resp. quasi-linear) if the coordinates of 
the vertices of Nn are polynomials (resp. quasi-polynomials) in n of degree at most one. Likewise, we say 
that a sequence Nn of polytopes is quadratic (resp. quasi-quadratic) if the coordinates of the vertices of Nn 
are polynomials (resp. quasi-polynomials) of degree at most two. 

Theorem 1.2. [GarlO] Let Nn he the Newton polytope of a holonomic sequence Rn G 'Q[x^^ , . . . ,x^^]. 
Then, for all hut finitely many integers n, Nn is quasi-linear. 

1.3. Do favorable links exist? Theorems 1.1 and 1.2 are general, but in favorable circumstances more is 
true. Namely, consider a family of knot complements Kn^ obtained by —1/n filling on a cusp of a 2-componcnt 
hyperbolic link J. Let / denote the linking number of the two components of J, and let An denote the A- 
polynomial of Kn with respect to its canonical meridian and longitude {M,L). By definition. An contains 
all components of irreducible representations, but not the component L — 1 of abelian representations. 

Definition 1.3. We say that J, a 2-component link in 3-space, with linking number / is favorable if 
A„(M,LA/"-^'") e Q[M±i,L±i] is holonomic. 

The shift of coordinates, LM^^^^, above is due to the canonical meridian-longitude pair of Kn differing 
from the corresponding pair for the unfilled component of J as a result of the nonzero linking number. 
Theorem 1.2 combined with the above shift implies that, for a favorable link, the Newton polygon of /\„ is 
quasi-quadratic. 

Hoste-Shanahan studied the first examples of a favorable link, the Whitehead link and its half-twisted 
version (see Figure 1), and consequently gave an explicit recursion relation for the 1-paramcter families of 
A-polynomials of twist knots K2.n and K^^n respectively; see [HS04]. 




Figure 1. The Whitehead link on the left, the half-twisted Whitehead link in the middle and our seed link 
J at right. 

The goal of our paper is to give another example of a favorable link J (see Figure 1), whose 1-parameter 
filling gives rise to the family of (—2,3,3 -f- 2n) pretzel knots. Our paper is a concrete illustration of the 
general Theorems 1.1 and 1.2 above. Aside from this, the 1-parameter family of knots Kn, where /v„ is the 
(—2,3,3 -f 2n) pretzel knot, is well-studied in hyperbolic geometry (where Kn and the mirror of K^n are 
pairs of geometrically similar knots; see [BH96, MM08]), in exceptional Dehn surgery (where for instance 
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K2 = (—2,3,7) has three Lens space fiUings 1/0, 18/1 and 19/1; see [CGLS87]) and in Quantum Topology 
(where if„ and the mirror of K-n have different Kashaev invariant, equal volume, and different subleading 
corrections to the volume, see [GZ]). 

The success of Theorems 1.3 and 1.4 below hinges on two independent results of Tamura-Yokota and the 
second author [TY04, Mat02], and an additional lucky coincidence. Tamura-Yokota compute an explicit 
recursion relation, as in Theorem 1.3, by elimination, using the gluing equations of the decomposition of the 
complement of J into six ideal tetrahedra; see [TY04] . The second author computes the Newton polygon Nn 
of the ^-polynomial of the family Kn of pretzel knots; see [Mat02]. This part is considerably more difficult, 
and requires: 

(a) The set of boundary slopes of Km which are available by applying the Hatcher-Oertel algorithm 
[H089, DunOl] to the 1-parameter family Kn of Montesinos knots. The four slopes given by the 
algorithm are candidates for the slopes of the sides of Nn- Similarly, the fundamental polygon of the 
CuUer-Shalen seminorm of A'„ has vertices in rays which are the multiples of the slopes of Nn- Taking 
advantage of the duality of the fundamental polygon and Newton polygon, in order to describe Nn 
it is enough to determine the vertices of the Culler-Shalen polygon. 

(b) Use of the exceptional 1/0 filling and two fortunate exceptional Seifert fillings of Kn with slopes 
4n -I- 10 and 4n -I- 11 to determine exactly the vertices of the Culler-Shalen polygon and consequently 
Nn- In particular, the boundary slope is not a side of Nn (unless n = —3) and the Newton polygon 
is a hexagon for all hyperbolic A'„. 

Given the work of [TY04] and [Mat02], if one is lucky enough to match iV„ of [Mat02] with the Newton 
polygon of the solution of the recursion relation of [TY04] (and also match a leading coefficient), then 
Theorem 1.3 below follows; i.e., J is a favorable link. 

1.4. Our results for the pretzel knots Kn- Let A„(M, L) denote the A-polynomial of the pretzel knot 
Kn, using the canonical meridian- longitude coordinates. Consider the sequences of Laurent polynomials 
P„(Af,L) and Q„(A/,L) defined by: 

(2) P„(A/,L) = A„(M,iM-4") 
for n > 1 and 

(3) Q„(A/, L) = A„(M, LA,f-4n)^^-4(3n^ + ll„-H4) 

for n < -2 and Q-2{M,L) = A_2(Af, iM~^)M"2°. In the remaining cases n = -1,0,1, the knot Kn is 
not hyperbolic (it is the torus knot 5i, 819 and IO124 respectively), and one expects exceptional behavior. 
This is refiected in the fact that P„ for n = 0, 1 and Q„ for n = — 1, can be defined to be suitable rational 
functions (rather than polynomials) of M, L- Let NP„ and NQ„ denote the Newton polygons of P„ and Qn 
respectively. 

Theorem 1.3. (a) P„ and Qn satisfy linear recursion relations 

4 

(4) 51 ^'^^"+^=0' "-'^ 

fc=0 

and 

4 

(5) CkQn-k = 0, n < 

k=0 

where the coefficients and the initial conditions P„ for n = 0, . . . , 3 and Qn for n = — 3, . . . , are given in 
Appendix A. 

(b) In {L, M) coordinates, NP„ and NQ„ are hexagons with vertices 

(6) {{0, 0}, {1, -4n -I- 16}, {n - 1, 12n - 12}, {2n + 1, 16n + 18}, {3n - 1, 32n - 10}, {3n, 28n + 6}} 
for Pn with n > 1 and 

(7) {{0,4n-F28}, {1,38}, {-n, -12n + 26}, {-2ri-3, -16ri-4}, {-3n-4, -28ri-16}, {-3n-3, -32n-6}} 
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Figure 2. The Newton polygon NP„. 



for Qn with n < — 1. 

Remark 1.4. We can give a single recursion relation valid for n e Z \ { — 1, 0, 1} as follows. Define 

(8) Rn{M, L) = MM, LM-^^'p^'^e^M), 

where 



(9) b 



1 _ LHd^^(l~M^f 

LAf8(l-M2)(l + Lil/io) ^" (l + LA/iO)3 

Then, i?„ satisfies the palindromic fourth order linear recursion 

(10) >'7fci?«+fc=0 



1 if n > 1 

e„(Af ) = <j cA//-4(3+")(2+3«) iin<-2 

cM-^^ if n = -2 
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where the coefficients and the initial conditions i?„ for n 
i?„ is related to P„ and Qn by: 



0, . . . , 3 arc given in Appendix B. Moreover, 



(11) 



if 71 > 
if 71 < 



Remark 1.5. The computation of the CuUer-Shalen seminorm of the pretzel knots Kn has an additional 
application, namely it determines the number of components (containing the character of an irreducible 
representation) of the SL(2,C) character variety of the knot, and consequently the number of factors of its 
A-polynomial. In the case of Kn, (after translating the results of [Mat02] for the pretzel knots (— 2, 3,n) to 
the pretzel knots (—2, 3, 3 + 2n)) it was shown by the second author [Mat02, Theorem 1.6] that the character 
variety of Kn has one (resp. two) components when 3 does not divide n (resp. divides n). The non-geometric 
factor of An is given by 

J 1 - iA/4("+3) n>3 
|L-Af-4(n+3) „<_3 

for n 7^ a multiple of 3. 

Since the A-polynomial has even powers of Af, we can define the i?-polynomial by 

B{M^,L) = A{M,L). 

Our next result relates the A-polynomials of the geometrically similar pair (A'„,— A'_„) by an explicit 
GL(2,Z) transformation. 
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Theorem 1.4. For n > 1 we have: 

where rjn = 1 (resp. M'^^) when n > 2 (resp. n~2). 

2. Proofs 

2.1. The equivalence of Theorem 1.3 and Remark 1.4. In this subsection wc will show the equivalence 
of Theorem 1.3 and Remark 1.4. Let 7^ = Ck/h'^ for k = 0, ... ,4 where b is given by (9). It is easy to see 
that the 7^ are given explicitly by Appendix B, and moreover, they are palindromic. Since i?„ = P„6" for 
n = 0, . . . , 3 it follows that i?„ and P„&" satisfy the same recursion relation (10) for n > with the same 
initial conditions. It follows that i?„ = Pnb^ for n > 0. 

Solving (10) backwards, we can check by an explicit calculation that i?„ = (5„&l"l cM~* for n = —3, . . . , 
where h and c are given by (9). Moreover, i?„ and (3„&l"lcM~^ satisfy the same recursion relation (10) for 
n < 0. It follows that i?„ = (5„6l"lcAf~^ for ri < 0. This concludes the proof of Equations (10) and (11). 

2.2. Proof of Theorem 1.3. Let us consider first the case of ri > 0, and denote by for n > the unique 
solution to the linear recursion relation (4) with the initial conditions as in Theorem 1.3. Let R'^ ~ P/i^" be 
defined according to Equation (11) for n > 0. 

Remark 1.4 implies that R'^ satisfies the recursion relation of [TY04, Thm.l]. It follows by [TY04, Thm.l] 
that AniM,LM-^") divides P^{M,L) when n > 1. 

Next, we claim that the Newton polygon NP^j of Pl^{M, L) is given by (6). This can be verified easily by 
induction on n. 

Next, in [Mat02, p. 1286], the second author computes the Newton polygon Nn of the An{M,L). It is a 
hexagon given in (L, M) coordinates by 

{{0, 0}, {1, 16}, {n - 1, 4(^2 + 2n~ 3)}, {2n + 1, 2{4n^ + lOn + 9)}, 

{3n - 1, 2{6n^ + Un - 5)}, {3n, 2(6^^ + 14n + 3)}} 

when n > 1, 

{{-3n - 4, 0}, {-3(1 + n), 10}, {-3 - 2n, 4(3 + 4n + n^)}, 
{-n, 2{An^ + 16n + 21)}, {0, 4(371^ + 12n + 11)}, {1, 6(2n^ + 8n + 9)}} 

when n < —2 and 

{{0, 0}, {1, 0}, {2, 4}, {1, 10}, {2, 14}, {3, 14}} 

when n = —2. Notice that the above 1-parameter families of Newton polygons are quadratic. It follows by 
explicit calculation that the Newton polygon of y4.„(M, LM"''") is quadratic and exactly agrees with NP^^ 
for all 71 > 1. 

The above discussion implies that P„(M, L) is a rational mutiple of A„(Af, iA#^^"). Since their leading 
coefficients (with respect to L) agree, they are equal. This proves Theorem 1.3 for n > 1. The case of n < — 1 
is similar. □ 

2.3. Proof of Theorem 1.4. Using Equations (2) and (3), convert Equation (12) into 



(13) Q_„(VM,i/A/5) = {-L)"^r+^''Pn{t^,LyM). 

Note that, under the substitution {M,L) {i/^, L'^''+^ /M), LM'^'^ becomes L^/M. Similarly, PM^^" 
becomes L/M^ under the substitution (A/, P) ^ (Vlf, PAf ^"-S). 

It is straightforward to verify equation (13) for rt = 2, 3, 4, 5. For n > 6, we use induction. Let denote 
the result of applying the substitutions {AI,L) 1-^ (VaT, P/i\/'') to the Ck coefficients in the recursions (4) 
and (5). For example, 

P4(l + L)4(l- Af)4 
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Similarly, define to be the result of the substitution {M,L) t-^ {i/^/L,L^/AI) to c^. It is easy to verify 
that for k = 0,1,2,3, 

Then, 

1 ^ 

Q-n{VM,L/Af') = -—J2ckQ-n+4-k{VM,L/M^) 

k=o 

1 ^ 

k=0 

3 

= -(-L)"M"+"^ ^(-LM)'=-4p„_4+fc(i%/Z,iV^'^) 

fc=0 ^4 
3 + 

fe=0 "^4 

= {-L)"Ar+^^P„{iVL,LyM). 
By induction, equation (13) holds for all n > 1 proving Theorem 1.4. □ 



Appendix A. The coefficients Ck and the initial conditions for P„ and Q 



C4 = 

C3 = 1 + A/"* + 2LM^^ + LM^'^ - LA/^® + L'^M'^° - L'^M'^^ - 2L^ M'^^ - L^Af^ - L^M^*^ 

C2 = (-1 + LA/^^) (-1 - 2LM^'^ - 3LAI^^ + 2LAf" - L^A/^*^ + 2L^M^^ - AL^ - 2L'^AI^^ + 3L'^M' 

-SL^M^^ + 2L^M^" + AL^A'f^ - 2L^AI^* + M^'^ - 2L^Ad^^ + iL'^M^^ + 2L*M'^^ + M^"^) 
ci = -L^(-l + A/)^Af^''(l + Mf (1 + LAI^°f (-1 - A/'* - 2iA/" - LAf" + LM^^ - L^A/^" + L^Af^^ 

+2L^A//2'' + L=*A/f^^ + L^^Af^") 
CO = L*(-l + Af)''Af^''(l + A//)''(l + LA^'°)* 



(-l + LAfi2) (i + LA/i2)2 
^ ^ 1 + LA-/10 

P2 = -1 + LAf* - 2LA//" + LAf^^ + 2L^Af^° + L^Af^^ - L'^A//'*" - 2L*Af''^ - L^Af^" + 2L^M^^ - Ad^^ 

P3 = (-1 + LAP^) (-1 + LAI* - LM'^ + 2LM^ - 5LAI^° + LAI^^ + 5L'^A4^'^ - 4L^Af^* + L^Af^^ + L^Al' 
+3L^M^° + 2L^M^^ - 2L'*M'^^ - 3L''A/^** + 3L''Af^° + 2L*M'^^ - 21"^ A'l*^ - 3L^ M'^^ - Al'"'^ 
-L^Ad^"^ + AL^M^"" - 5L«A^«2 - L^A/^" + ^L" Af'^ - 2L'A/™ + Af^ ~ Af* + Af^) 
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^" ^ ^ La(-l + Af)3M4(l + M)3 

^ ^ L{-1 + M){1 + M) 

Q-2 = (1 - LM^ + 2LM^° + 2LM^^ - LM^*^ + LM^^ + - Kp'^ + 2L^ hP^ + 2L^M^* 

g_3 = M^^ (-1 + LM^^) (1 + iAf^" + 5iA'/^^ - LM" - 2LM" + 2LM^* - LM^" + 2L^M^" + LM^^ 



Appendix B. The coefficients and the initial conditions for i?„ 



74 
73 

72 



71 
70 



/."(-l + M)''M^'^(1 + Af)* (1 + LA/")* 
+ Af)^Af^*(l + Af)^ (1 + LM^"f 

+2L^M^* + L^M^^ + L^Af^**) 

+ A/)^Af"(l + Mf (1 + LAf")' 



^1 - Af* - 2LA/' 



-1 + LA/^^) (-l-2LAf^ 



3LM + 2LAf" 



L^Afi^ 



4L^A/^° 



r^"" + SL^M^" + 21" M^^ + L^'M"'') 



73 

74 



Let Pn for 71 = 
(14) 

for n = 



, 3 be as in Appendix A. Then, 

, 3 where b is given by Equation (9). 
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